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Abstract. For n > 3, the Derm functions of Out(F n ) and Aut(F„) are exponential. 
Hatcher and Vogtmann proved that they are at most exponential, and the complementary 
lower bound in the case n = 3 was established by Bridson and Vogtmann. Handel and 
Mosher completed the proof by reducing the lower bound for n > 4 to the case n — 3. In 
this note we give a shorter, more direct proof of this last reduction. 

Dehn functions provide upper bounds on the complexity of the word problem in finitely 
presented groups. They are examples of filling functions: if a group G acts properly and 
cocompactly on a simplicial complex X, then the Dehn function of G is asymptotically 
equivalent to the function that provides the optimal upper bound on the area of least-area 
discs in X, where the bound is expressed as a function of the length of the boundary of 
the disc. This article is concerned with the Dehn functions of automorphism groups of 
finitely- generated free groups. 

Much of the contemporary study of Out{F n ) and Aut(F n ) is based on the deep analogy 
between these groups, mapping class groups, and lattices in semisimple Lie groups, partic- 
ularly SL(n,Z). The Dehn functions of mapping class groups are quadratic [9], as is the 
Dehn function of SL(n,Z) if n > 5 (see [10J). In contrast, Epstein et al. [6] proved that 
the Dehn function of SL(3,Z) is exponential. Building on their result, we proved in [3] 
that Aut(F3) and Out{F^) also have exponential Dehn functions. Hatcher and Vogtmann 
[8] established an exponential upper bound on the Dehn function of Aut{F n ) and Out{F n ) 
for all n > 3. The comparison with SL(n, Z) might lead one to suspect that this last 
result is not optimal for large n, but recent work of Handel and Mosher [7J shows that 
in fact it is: they establish an exponential lower bound by using their general results on 
quasi-retr actions to reduce to the case n = 3. 

Theorem. For n > 3, the Dehn functions of Aut(F n ) and Out{F n ) are exponential. 
This theorem answers Questions 35 and 37 of 

We learned the contents of [7J from Lee Mosher at Luminy in June 2010 and realized that 
one can also reduce the Theorem to the case n = 3 using a simple observation about natural 
maps between different-rank Outer spaces and Auter spaces (Lemma [3]). The purpose of 
this note is record this observation and the resulting proof of the Theorem. 



1991 Mathematics Subject Classification. 20F65, 20F28, 53C24, 57S25. 

Key words and phrases. Automorphism groups of free groups, Dehn functions. 

Bridson is supported by an EPSRC Senior Fellowship. Vogtmann is supported by NSF grant DMS- 
0204185. 

1 



2 



BRIDSON AND VOGTMANN 



1. Definitions. Let A be a 1-connected simplicial complex. We consider simplicial loops 
I: S -> where S is a simplicial subdivision of the circle. A simplicial filling of £ is 
a simplicial map L: D A^, where D is a triangulation of the 2-disc and L\qjj = £. 
Such fillings always exist, by simplicial approximation. The filling area of £, denoted 
Area/i (^), is the least number of triangles in the domain of any simplicial filling of £. The 
Dehn function^ of A is the least function 5a - N — > N such that Area^^) < 5A(n) for 
all loops of length < n in A^K The Dehn function of a finitely presented group G is 
the Dehn function of any 1-connected 2-complex on which G acts simplicially with finite 
stabilizers and compact quotient. This is well-defined up to the following equivalence 
relation: functions /, g: N —> N are equivalent if / -< g and g ■< f, where / ■< g means that 
there is a constant a > 1 such that f(n) < a g(an + a) + an + a. The Dehn function can 
be interpreted as a measure of the complexity of the word problem for G — see [2]. 

Lemma 1. If A and B are 1-connected simplicial complexes, F: A ^ B is a simplicial 
map, and £ is a loop in the 1-skeleton of A, then Area^^) > Area#(.F o £). 

Proof. If L: D — > A is a simplicial filling of £, then FoL is a simplicial filling of Fo£, with 
the same number of triangles in the domain D. □ 

Corollary. Let A, B and C be 1-connected simplicial complexes with simplicial maps A — > 
B — > C. Let £ n be a sequence of simplicial loops in A whose length is bounded above by a 
linear function of n, let £ n be the image loops in C and let a(n) = Areac*(? n ). Then the 
Dehn function of B satisfies 5_b(?i-) y a{n). 

Proof. This follows from Lemma [T] together with the observation that a simplicial map 
does not increase the length of any loop in the 1-skeleton. □ 

2. Simplicial complexes associated to Out{F n ) and Aut(F n ). Let K n denote the 
spine of Outer space, as defined in [5], and L n the spine of Auter space, as defined in [8]. 
These are contractible simplicial complexes with cocompact proper actions by Out(F n ) and 
Aut{F n ) respectively, so we may use them to compute the Dehn functions for these groups. 

Recall from [5] that a marked graph is a finite metric graph V together with a homotopy 
equivalence g: R n — > T, where R n is a fixed graph with one vertex and n loops. A vertex of 
K n can be represented either as a marked graph (g, T) with all vertices of valence at least 
three, or as a free minimal action of F n on a simplicial tree (namely the universal cover of 
r). A vertex of L n has the same descriptions except that there is a chosen basepoint in 
the marked graph (respected by the marking) or in the simplicial tree. Note that we allow 
marked graphs to have separating edges. Both K n and L n are flag complexes, so to define 
them it suffices to describe what it means for vertices to be adjacent. In the marked-graph 
description, vertices of K n (or L n ) are adjacent if one can be obtained from the other by 
a forest collapse (i.e. collapsing each component of a forest to a point). 



The standard definition of area and Dehn function are phrased in terms of singular discs, but this 
version is ~ equivalent. 
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3. Three Natural Maps. There is a forgetful map (j) n \ L n — y K n which simply forgets 
the basepoint; this map is simplicial. 

Let m < n. We fix an ordered basis for F n , identify F m with the subgroup generated 
by the first m elements of the basis, and identify Aut(F m ) with the subgroup of Aut(F n ) 
that fixes the last n — m basis elements. We consider two maps associated to this choice 
of basis. 

First, there is an equivariant augmentation map l: L m — > L n which attaches a bouquet 
oi n — m circles to the basepoint of each marked graph and marks them with the last n — m 
basis elements of F n . This map is simplicial, since a forest collapse has no effect on the 
bouquet of circles at the basepoint. 

Secondly, there is a restriction map p: K n — > K m which is easiest to describe using 
trees. A point in K n is given by a minimal free simplicial action of F n on a tree T with 
no vertices of valence 2. We define p(T) to be the minimal invariant subtree for F m < F n ; 
more explicitly, p(T) is the union of the axes in T of all elements of F m . (Vertices of T 
that have valence 2 in p(T) are no longer considered to be vertices.) 

One can also describe p in terms of marked graphs. The chosen embedding F m < F n 
corresponds to choosing an m-petal subrose R m C R n . A vertex in K n is given by a graph 
r marked with a homotopy equivalence g : R n — > T, and the restriction of g to R m lifts to a 
homotopy equivalence g: R m — > T, where V is the covering space corresponding to g*(F m ). 
There is a canonical retraction r of T onto its compact core, i.e. the smallest connected 
subgraph containing all nontrivial embedded loops in T. Let Tq be the graph obtained by 
erasing all vertices of valence 2 from the compact core and define p(g, T) = (r o g, To). 

Lemma 2. For m < n, the restriction map p: K n — > K m is simplicial. 

Proof. Any forest collapse in V is covered by a forest collapse in V that preserves the 
compact core, so p preserves adjacency. □ 

Lemma 3. For m < n, the following diagram of simplicial maps commutes: 

L m ~^ L n 

K m £ K n 

Proof. Given a marked graph with basepoint (g,T;v) € L n , the marked graph i(g,T;v) is 
obtained by attaching n — m loops at v labelled by the elements a m+ i, . . . , a n of our fixed 
basis for F n . Then (g n ,T n ) := n o t(g,T;v) is obtained by forgetting the basepoint, and 
the cover of (g n ,T n ) corresponding to F m < F n is obtained from a copy of (g, T) (with its 
labels) by attaching 2(n — m) trees. (These trees are obtained from the Cayley graph of 
F n as follows: one cuts at an edge labelled af , with i € {m + 1, . . . , n} and e = ±1, takes 
one component of the result, and then attaches the hanging edge to the basepoint v of T.) 
The effect of p is to delete these trees. □ 

4. Proof of the Theorem. In the light of the Corollary and Lemma EJ it suffices to 
exhibit a sequence of loops li in the 1-skeleton of L3 whose lengths are bounded by a linear 
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function of i and whose filling area when projected to K% grows exponentially as a function 
of i. Such a sequence of loops is essentially described in [3]. What we actually described 
there were words in the generators of Aut(F^) rather than loops in L 3 , but standard quasi- 
isometric arguments show that this is equivalent. More explicitly, the words we considered 
were Wj = T { AT" 1 l BT : A _1 T-' B' 1 where 



T: < 



0-2 !->• 01^2 A : < 
a 3 1 Y a 3 



a± 1 — y a\ 
a 2 1— >• a 2 B: < 
a 3 (->• aia 3 



ai h-> ai 
a 2 i-)- a 2 
a 3 h-> o 3 a 2 



To interpret these as loops in the 1-skeleton of L 3 (and K3) we note that A = A 3 i and B = 
P32 are elementary transvections and T is the composition of two elementary transvections: 
T = A21 o p 12 . Thus Wi is the product of Si + 4 elementary transvections. There is a 
(connected) subcomplex of the 1-skeleton of L 3 spanned by roses (graphs with a single 
vertex) and Nielsen graphs (which have (n — 2) loops at the base vertex and a further 
trivalent vertex). We say roses are adjacent if they have distance 2 in this graph. 

Let / 6 L3 be the rose marked by the identity map i? 3 —> R3. Each elementary transvec- 
tion r moves I to an adjacent rose tI, which is connected to I by a Nielsen graph N T . 
A composition t\. . . T& of elementary transvections gives a path through adjacent roses 
/, t±I, T1T2I, . . . , T\T2 ■ ■ ■ Tkl; the Nielsen graph connecting ai to arl is aN T . Thus the 
word Wi corresponds to a loop ti of length 16i + 8 in the 1-skeleton of L 3 . Theorem A of 
[3] provides an exponential lower bound on the filling area of <j) o £^ in K^. □ 

The square of maps in Lemma [3] ought to have many uses beyond the one in this note 
(cf. [7]). We mention just one, for illustrative purposes. This is a special case of the fact 
that every infinite cyclic subgroup of Out{F n ) is quasi-isometrically embedded pp. 

Proposition. The cyclic subgroup of Out(F n ) generated by any Nielsen transformation 
(elementary transvection) is quasi-isometrically embedded. 

Proof. Each Nielsen transformation is in the image of the map Aut{F2) — > Aut{F n ) — > 
Out(F n ) given by the inclusion of a free factor F2 < F n . Thus it suffices to prove that if 
a cyclic subgroup C = (c) < Aut(F2) has infinite image in Out(F2), then t i-> <3?(c 4 ) is a 
quasi-geodesic. This is equivalent to the assertion that some (hence any) C-orbit in K n is 
quasi-isometrically embedded, where C acts on K n as <&(C) and K n is given the piecewise 
Euclidean metric where all edges have length 1. 

K2 is a tree and C acts on K2 as a hyperbolic isometry, so the C-orbits in K2 are 
quasi-isometrically embedded. For each x £ L2, the C-orbit of 4>i{x) is the image of the 
quasi-geodesic t i-> (f.faix) = 4>2{c l .x). We factor <f>2 as a composition of C-equivariant 

simplicial maps L 2 K n ^> K2, as in Lemma El to deduce that the C-orbit of 4> n i{x) in 
K n is quasi-isometrically embedded. □ 

A slight variation on the above argument shows that if one lifts a free group of finite 
index A < Out{F2) to ^4tit(i ? 2 ) and then maps it to Out(F n ) by choosing a free factor 
F2 < Fni then the inclusion A <-)■ Out(F n ) will be a quasi-isometric embedding. 
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